package 数组;

import java.util.HashSet;

/**
 * @Author Weton Li
 * @Date 2021/4/23 08:39
 */
public class 存在重复元素 {

    public static void main(String[] args) {
        int[] input = {1, 2, 3, 1};
        System.out.println(method(input));
    }

    public static boolean method(int[] arr) {
        HashSet<Integer> hashSet = new HashSet<>();
        for (int num : arr) {
            boolean isAdd = hashSet.add(num); // set集合中没有此元素才返回true
            if (!isAdd) { // 如果取反是false，则存在重复元素
                return true;
            }
        }
        return false;
    }
}
